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Abstract 

Suppose that A is the successor of a singular cardinal fi whose cofinality is an un- 
countable cardinal k. We give a sufficient condition that the club filter of A concentrating 
on the points of cofinality k is not A"'"-saturated.^ The condition is phrased in terms of a 
notion that we call weak refiection. We discuss various properties of weak refiection. 

We introduce a weak version of the Jlk-principle, which we call , and show that if it 
holds on a stationary subset S of A, then no normal filter on S is A"'"-saturated. Under the 
above assumptions, J(t'^{S) is true for any stationary subset 5" of A which does not contain 
points of cofinality k. For stationary sets S which concentrate on points of cofinality k, we 
show that JI»'^{S) holds modulo an ideal obtained through the weak refiection. 
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added in proof: M. Gitik and S. Shelah have subsequently and by a different technique shown that the club 
filter on such A is never saturated. 
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§0. Introduction. Suppose that A = /i"*" and is an infinite cardinal of cofinafity k. 
We revisit the classical question of whether a normal filter on A can be A^-saturated. We 
are in particular concerned with the case of k uncountable and less than /i. We are mostly 
interested in the club filter on A. 

While the richness of the literature on the subject provides us with a strong motivation 
for a further study, it also prevents us from giving a complete history and bibliography 
involved. We shall give a list of those references which are most directly connected or used 
in our results, and for further reading we can suggest looking at the references mentioned 
in the papers that we refer to. 

It is well known that for no regular 6* > the club filter on 9 can be 6'-saturated, 
but modulo the existence of huge or other large cardinals it is consistent that 'i^i carries 
an K2-saturated normal filter (Kunen [Kul]), or in fact that any uncountable regular 
carries an b^^+i-saturated normal filter (Foreman [Fo]). In these arguments the saturated 
filter obtained is not the club filter. As a particular case of [Sh 212, 14] or [Sh 247, 6], if 
(T = p+ , then the club filter T>^ restricted to the elements of cr of a fixed cofinality ^ 7^ cf (p) 
is not cr+-saturated. It is consistent that X>Ni is i^2-saturated, as is shown in [FMS] and 
also in [SvW]. 

If cr < p and p is a regular cardinal, we use Sp to denote the set of elements of a 
which have cofinality p. Let A be as above. 

In the first section of the present paper, we give a sufficient condition that Vx \ 
is not A^-saturated. Here b^o < « = cf(p) < The condition is a reflection property, 
which we shall call weak reflection, as we show that it is weaker than some known reflection 
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properties. We discuss the properties of weak reflection in more detail in §1. Of course, 
the main part of the section is to show that the appropriate form of the weak reflection 
indeed suffices for T>x \ not to be A"''-saturated, which is done in 1.13. In 1.15 the 
argument is generahzed to some other normal fllters on A, and [Sh 186, §3] is revisited. 

In the second section we introduce the combinatorial principle J|k!L which has the 
property that, if Jlt*_{S) holds, then no normal fllter on S is A^-saturated. Here ^ is a 
stationary subset of A. The XI is a weak form of J(t. The X-principle was flrst introduced 
for b^i in Ostaszewski [Os], and later investigated in a more general setting in [Sh 98] and 
elsewhere. 

If A is the successor of the singular cardinal /x whose cofinality is k, then JI»'^{X \ S^) 
is true just in ZFC. As a corollary of this we obtain an alternative proof of a part of the 
result of [Sh 212, 14] or [Sh 247, 6]. On the other hand, J(tZ.{S^) only holds modulo an 
ideal deflned through the weak reflection (in §1), so this gives a connection with the results 
of the first section. For the case of /j, being a strong limit, just becomes the already 
known Trying to apply to arguments which work for the corresponding version of 
0, we came up with a question we could not answer, so we pose it in 2.6. 

Before we proceed to present our results, we shall introduce some notation and con- 
ventions that will be used throughout the paper. 

Notation 0.0(0) Suppose that ^ > 6 and ^ is a regular cardinal. Then 

SIq^ {6 <-f :^o< cf (5) < 9}, ii 9 > Kq. 
S] = {S<^: diS) = 9}. 
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More generally, we use S'Jg for r e {<, <, =, >, >} to describe 

= {5 < 7 : Ko < cf(5) & cf(5) r^}. 

(1) SING denotes the class of singular ordinals, that is, all ordinals 5 with ci{5) < 5. 
LIM denotes the class of all limit ordinals. 

(2) For A a cardinal with cf(A) > b^O; we denote by T>x the club filter on A. The ideal 
of non-stationary subsets of A is denoted by Jx. 

(3) If C C A, then 

acc(C) = {q! e C : a = sup(C n a)} and nacc(C) — C \ acc(C). 
We now go on to the first section of the paper. 

§1. Saturated filters on the successor of a singular cardinal of uncountable 
cofinality. Suppose that is a cardinal with the property 

> cf (//) = K > Hq, 

and that A = /x"*". We wish to discuss the saturation of Vx \ and some other normal 
filters on A. For the reader's convenience, we recall some relevant definitions and notational 
conventions. The cardinals A, fj, and n as above will be fixed throughout this section. 

Notation 1.0(0) Suppose that X> is a filter on the set A. The dual ideal X of X> is 
defined as 

I={aCA: A\aeV}. 
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A set a C ^ is V-positive or V- stationary, if a ^ T. The family of all "D-stationary sets is 
denoted by . A subset of A which is not D-stationary, is referred to as V-non-stationary . 

(1) Suppose that cr is a cardinal. A filter P on a set A is a-saturated iff there are no a 
sets which are all "D-stationary, but no two of them have a "D-stationary intersection. If we 
denote the dual ideal of V by X, then this is equivalent to saying that V{A)/I has cx-ccc. 

For a cardinal p, the filter T> is p- complete if it is closed under taking intersections of 
< p of its elements. 

(2) A cr-complete filter X> on a cardinal a is normal, if for any sequence Xq,(q; < cr) of 
elements of V, the diagonal intersection 

A«<aX« '^^^ {Pea: a<P^ X^}, 

is an element of T>, and T> contains all final segments of cr. 

(3) Suppose that "D is a filter on A and 5 C ^ is ©-stationary. We use T> \ S to denote 

V \ S=^ {xns : X ev}. 

We have fixed cardinals A, p and k at the beginning of this section. By [Sh 247, 6] 
or [Sh 212, 14], we know that T>x \ S^^ is not A+-saturated. We shall now introduce 
a sufficient condition, under which we can prove that Vx \ is not A"''-saturated. In 
Theorem 1.15, we extend the result to a somewhat larger class of normal filters on A. 

Definition 1.1. Suppose x > is a regular cardinal and > x is an ordinal. We 
say that rj has the strong non-reflection property for x, if there is a function h : rj — > x 
such that for every d E S^, there is a club subset C of 5 with h \ C strictly increasing. In 
such a case we say that h witnesses the strong non-refiection of 77 for x- 
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If rj does not have the strong non-reflection property for x, then we say that rj has the 
weak reflection for x, or that rj is weakly reflective for x- 
If h : rj — > X is a function, we define 

ref(/i) {S & : h \ C is not strictly increasing for any club C of 5}. 
We shall first make some general remarks about Definition 1.1. 

Observation 1.2(1) If 77 is weakly reflective for x > ^o, and C > Vi ihen ( is weakly 
reflective for x- 

(2) Ifr/>x = cf(x)>«o, ^/ien 

T] has the strong non-reflection property for x iff there is an /t : 77 — > x such that for 
all d E S^, there is a club C of 5 with the property that h \ C is 1-1. 

In fact, the two sides of the equivalence can be witnessed by the same function h. 

(3) Suppose that x is a given uncountable regular cardinal such that there is an rj 
which weakly reflects at x- 

Then the minimal such rj, which we shall denote by 0*{x), is a regular cardinal > x- 
Consequently, ( weakly reflects at x iff there is a regular cardinal ^ < C such that 9 
weakly reflects at x- 

(4) Suppose that x is a regular cardinal, and rj — 9*{x) or rj is an ordinal of cofinality 
> d*{x) such that 'S'^*(^) is stationary in r]. (This makes sense, as by (3), if d*{x) is defined, 
then it is a regular cardinal.) 

Then not only that rj is weakly reflective for x, but for every h : rj — > Xi the set 
ref(/j.) is stationary. 
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Proof. (1) Follows from the definition. 

(2) If r] has the strong non-reflection for x, the other side of the above equivalence is 
obviously true. 

In the other direction, suppose that h satisfles the conditions on the right hand side, 
and fix a 5 e S^. Let C be a club of S on which h is 1-1. In particular note that ran(/i) is 
cofinal in x cind that otp(C) = %. By induction on 7 < x, define 



Then D = {P^ : 7 < x} is a club of S and h \ D is strictly increasing. 

(3) Let r; = 9*{x) be the minimal ordinal which weakly reflects at X: so obviously 
rj > X- If ^7 is not a regular cardinal, we can find an increasing continuous sequence of 
ordinals {rji : i < Q which is cofinal in rj, and such that C < rj. We can also assume that 
?7o = and rji > x- addition, for every z < C, if z is a successor, we can assume that rji 
is also a successor. 

Then, for every i < there is an hi^i : rji^i — > x which exemplifies that rji^i has 
the strong non-refiection property for x- There is also a g : C — ^ X which witnesses that 
C has the strong non-reflection property for x- Deflne h : 77 — > x by: 



= Min 



{aeC: {W(3e{C\ a)) (VC < 7)) iKP) > h{P^)) } 




Since rj is weakly reflective for Xi there must be a 5 e -5^ such that for no club C of 6, is 



h \ C strictly increasing. We can distinguish two cases: 



Case 1. 5 e {rji, r/j+i] for some i < C- 
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Then there is a club C of 5 on which hi+i is strictly increasing. But then h \ {C \ 
{rji + 1)) = /ij+i \ {C \ {r]i + 1)) is strictly increasing, and C \ {r]i -\- 1) is a club of 5. A 
contradiction. 

Case 2. 5 = % for some limit i < (. 

Notice that D — {rjj : j < i} is a club of rji. We know that there is a club C of i 
on which g is increasing. Then setting E = C f] D, we conclude that h \ E is strictly 
increasing. Therefore, a contradiction. 

(4) We first assume that r] = 9*{x)- By (2), d*{x) is necessarily a regular cardinal 
> X- Let h : 0*{x) — ^ X be given. Suppose that ref(/i) is non-stationary in 9*{x) and 
fix a club E in 9*{x) such that E fl ref(/i) = 0. Without loss of generality, otp-E = d*{x)- 
Let us fix an increasing enumeration E = {ctj : i < ^*(x)}- Without loss of generality, 
CKo = and ai > x and cui+i is a successor for every i. So, for each i, there is a function 
hi : CKj+i — > X which witnesses that ai^i is strongly non-reflective at %. 

But now we can use h and hi for i < 9*{x) to define a function which will contradict 
that 0*{x) weakly reflects at x, similarly to the proof of (3). 

The other case is that r] > 0*{x), so 'S'^*(p^) is stationary in rj. Let h : r] — x be given. 

If 5 e '^0*(x)' ^ben let us fix a club Cs of 6 such that otp(C5) = 0*{x)- Let Cg — {ai : 
i < 0*{x)} be an increasing enumeration. Then h \ Cs induces a function gs : 0*{x) — X) 
given by gs{i) = h{ai). 

We wish to show that ref(/i) is stationary in r/. So, let C be a club of 77. As we know 
that Sa*( ) is stationary in rj, we can find a 5 e ^ which is an accumulation point of 
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C. Then C n is a club of 5, so E = {i < 9*{x) : e C} is a club in e*{x). Therefore, 
there is an i e -E n rei{gs), by the first part of this proof. Then ctj e ref(/t) fl C.'A'i.2. 

Remark 1.2. a. One can ask the question of 1.2.3 in the opposite direction: suppose 
that a reflects at some r], what can we say about the first such r]7 This is an independence 
question, for more on this see [CDSh 571] . 

We find it convenient to introduce the following 

Definition 1.3. For ordinals r] > x > ^Oj where x is a regular cardinal, we define 
^[v^ x) = ^ ^7 • there is a function h : r] — > x such that for every 5 E Af] S'^, 

there is a club C of 5 with h \ C strictly increasing.} 
Saying that rj has the strong non-refiection property for x is equivalent to claiming that 
r] e T[?7, x), or S'^ e I[r], x)- In such a case, we say that I[r], x) is trivial. 

I{a, x) is the statement: 

There is a ry e (x, cr) with I[r], x) non-trivial. 

Theorem 1.4. Suppose that rj > x>^o and x is a regular cardinal. 
Then I[ri, x) is a x-complete ideal on rj. 

Proof. I[r], x) is obviously non-empty and downward closed. 

Suppose that Ai {i < i* < x) are sets from X[r],x)i and that hi : t] — x witnesses 
that Ai e T[r],x) for i < i*. Let A — Uj<j*ylj, and we shall see that A e T[r],x)- This 
will be exemplified by the function h : rj — > x defined by h{P) =^ sup{/j.i(/?) : i < i*}. Let 
S e An S^he given. 

Then d E Ai for some i < i*, and therefore there is a club C of 5 such that hi \ C 
is strictly increasing. Then it must be that otp(C) = cf(5) = X) and we can enumerate 
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C increasingly as : e < x}- Therefore, the sequence {hi{Pe) '■ e < x) is a strictly- 
increasing sequence in x, and x — sup£<^(/ii(/3e)). 

On the other hand, for every e, we have that /i(/3e) < X) so there is a minimal C(^) < X 
such that /i(/3e) < ^i(/5^(e)) for some i < i*. Let 

E = {C<p: /\ae)<C}. 

SO £^ is a club of x and C* =^ : C £ is a club of S. 

But then, for ei < £2 G -E" we have ^(ei) < £2, so for some i < i* we have h{f3^^) < 
^iiP^iei)) < K{Pe2) ^ so h \ C* is strictly increasing. -^1.4. 

If there is a square on cr"'", then I{a'^,x) is false. As there are various notations in 
use, to make this statement precise, we state the definition of the □ principle that we use. 
Note that what we refer to as □(u"''), some authors regard as 

Definition 1.5. Suppose that x and a are cardinals. denotes the following 

statement: 

X < c and there is a sequence {Cs : 5 e {SING fl LIM) & x < <^ < such that 

(1) Cs is a club in 5, 

(2) otp(C5) < 5, 

(3) If 5 is an accumulation point of Cq,, then Cs is defined and Cs = SnCa- In particular, 
5>X- 

We use □(x"'") as a shorthand for □(^ .^+). The sequence as above is called a □(x,ct) 
sequence, and its subsequences are called partial □(^^o-)-sequences. 



10 



Observation 1.6(0) Note that by a closed unbounded set of uj, we simply mean an 
unbounded subset of u). Similarly, any 6 with cf(5) = will have a club subset consisting 
of an unbounded a;-sequence in S. So, □(cui) trivially holds. 

(1) If Xi < X2 < (T, then □(^i.a) =^ ^{x2,ct)- K X < f^i < (^2, then □(^.aa) =^ ^(x,^^!)- 

Theorem 1.7. If ^ > x is regular , then □(;^,6)) implies that 9 has the strong non- 
reflection property for x- 

Proof.From [Sh -g VII 1.7], we recall the following Fact 1.7.a. For the reader's 
convenience, we also include the proof. 

Fact 1.7.a. Assume that holds. 
Then, there is a partial □(j^^5i)-sequence 

{Cs: Se {SINGr]LIM)kx< 5 <ek cf(5) < x), 

such that for each 5 for which is defined, 
(i) Cs is a club subset of 5. 
(ii) otpiCs) < 5 & cf (5) < X ^ otpiCs) < X- 
(Hi) 7 e acc(C5) & defined =^ — Cs H 7. 

Proof of 1.7.a. We start with a sequence {Ds : 5 E {SING n LIM)hx < 5 < d) 
which exemplifies □(x,6>)- 

We can without loss of generality assume that each satisfies D§r\x — ^- For each 
5 for which Ds is defined, we can define a 1-1 onto function fs : Ds — > otp(Z)5) by 

f5{a) =^ oiY>{Ds n a). 
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Note that 7 e acc{Ds) =^ fs \ = f^. Now we define Cs for 6 < 9 with ci{6) < x by 
induction on 5 < ^. 

If Ds is not defined, then Cs is not either. 

If Ds is defined, and -Dotp(£»5) is not defined, we set Cs = Ds. Note that otp{Ds) < x 
in this case. 

Finally, suppose that both Ds and -Dotp(£)5) ^^re defined. Then 5 > otp{Ds) > x 
cf((otp(D5)) = cf(5) < X- So Cotp(D5) is already defined and we can define 

Cs =^ {ae Ds : fs{a) e Cotp(r>5)}- 

We can check that 

C=^ {Cs: Se {SINGnLIM)kx <S< ehcf{5) < x) 

is as required. One thing to note is that if 7 G acc(C5) and -Dotp(D5) is defined, then 
-Dotp(D^) must be defined too.^i.y.a. 

Fixing a sequence C like in Fact 1.7.a, the following defines a function h : 9 — x- 

{ otherwise. 
Now, if 5 e S^, we can choose a club Es of 5 which consists only of elements of S^^\x- 
We let 

Ds = acc(C5) n Es. 

Then h \ Ds is increasing and Ds is a club in 5.-^1.7. 

We can also show, for example, that I{a, x^) is consistently true, if a > and x 
is regular. This follows from Fact 1.10 below. This Fact also explains why we choose 
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to call the properties under consideration "weak reflection" and "strong non-reflection". 
There are other reflection properties that imply the weak reflection, like the reflections 
considered in [Ba] and elsewhere, so Fact 1.10 can be used as an example of a proof that 
the weak reflection is weaker than other reflection principles. Let us flrst recall the notion 
of stationary reflection. 

Definition 1.8(0) Suppose that 5 is a stationary subset of a cardinal d with cf(^) > 
)Xq. We say that S reflects at 5 e ^, if cf(5) > i^o and S r\ 5 is stationary in 5. We say 
that S is reflecting if there is 6 E 9 such that S reflects at d. Otherwise, S is said to be 
non-reflecting. 

(1) A regular cardinal 9 is reflecting iff for every regular x such that x < < ^) 
every stationary S' C S'^ is reflecting. 

(2) For a regular cardinal 9, notation REF{9) means that 9 is reflecting. REF is the 
statement denoting that for every 9 > 'Ai which is a regular cardinal, REF{9) holds. 

(3) Suppose that X> 9,k, are regular cardinals and k > Mq- We define the statement 
Ref(A, K, 9) to mean: 

For every S Q Sq which is stationary, there is a 5 of cofinality k, such that S reflects 

at 5. 

Remark 1.9 (0) If 5 is an ordinal of uncountable coflnality, then 5 has a club subset 
consisting only of elements of coflnality < ci{5). Therefore, if S reflects at 5, then S has 
to have elements of coflnality < cf(5). This explains the gap of one between x ^tnd 9 in 
the definition of REF {9). 
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REF is consistent modulo the existence of infinitely many supercompact cardinals 
[Sh 351]. The consistency of Ref(A, k, 9) has also been extensively studied, starting with a 
result of J. Baumgartner in [Ba] that COA/"(Ref(^!;2, ^i, ^o)) follows from the existence of 
a weakly compact cardinal. 

(1) M. Magidor points out the following equivalent definition of the weak refiection, 
from which it is easy to see that it is weaker than what is usually meant by reflection: 

We can say that 9 > k weakly reflects at k iff for any partition 

there is an i < «; and an o: G 5^ such that 5^ fl a is stationary in a. 

Fact 1.10(0) Suppose that x is a successor cardinal. 
Then 

REF{x~^) =^ weakly reflects at x- 
(1) Ref(A, K,9)=^X^ I[X, At). 

Proof. (0) Let x = cr"*"- So, suppose for contradiction that h : x"*" — X is a function 
such that for every S e , there is a club of Cs with h \ Cs is 1-1. 

Now, h is regressive on (x^X"*")- Since (x^X"*^) ^ is stationary in x"*^, there is a 
stationary SC. (x, X"*") 'S'^^ such that h \ S is a, constant. 

By REF{x~^), there is a 5 e x^ such that fl 5 is stationary in 6. As in 1.9, we 
conclude that cf(5) > a. Therefore cf(5) = x ^^nd Cs is defined. But then S f] Cs is 
stationary in 5, and h \ {S D Cs) is constant. 

(1) Similar. *i.io. 
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We now go on to present the last two facts before we proceed to the Main Theorem. 



increasing on any club of 6. Then there is a stationary set S in 6 such that a ^ S =^ 
f{a) < Min(S'). (Hence, there is also a stationary subset of S on which / is a constant.) 
Proof. We fix an increasing continuous sequence of ordinals (cte : e < ci{5)) which is 



cofinal in S. Let T = {e : /(^e) < c^e}- So T C d{S). 

We shall see that T is stationary in cf(5). Let us first assume that it is true, and 
define for e G T \ {0}, 



Therefore, g is regressive, and we can find a stationary TiQT such that g t Ti is constantly 
equal to some . 

Let S {cte : e e Ti \ (C* + 2)}. We can check that this S is as required. 
It remains to be seen that T is stationary in ci{5). Suppose not. Then we can find a 
club C in cf (5) such that (7 n T = 0. Let 



Then E is also a club of cf(5). But then D = {ae : e e -E} is a club of S and / |~ D is 
strictly increasing, contradicting our assumption.-^ in 

Remark 1.12. As a remark on the side: we cannot improve the previous result to 
conclude, from the assumptions given above, that there is a club C of 5 such that f \ C is 
constant. Namely, if we take a stationary costationary set S in 6, and define / on 5 by 



Fact 1.11. Suppose that ci{6) > and / : 6 



5 is a function which is not 



g{e) = Min{C : /(a^) < a^+i}. 



E = {e: e e L/MnC&(VC < e)(/(ac) < ae)}- 




1 ifaeS 
otherwise. 
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then this / is neither increasing nor constant on any club of S. In the following Fact 
1.1 2. a we recall a more general result along the lines of Fact 1.11. This Fact is not used in 
the proof of the Main Theorem 1.13, and a reader who is in a hurry may without loss of 
continuity proceed directly to 1.13. 

Fact 1.12. a. Suppose that 5 is an ordinal with ci{5) > Kq and / is a function from 
S to the ordinals. Then, there is a stationary 5 C 5 such that 
either f \ S is constant, 
or f \ S is strictly increasing. 

Proof. Let 9 = ci{5) > Hq; and (cte : e < 6) a strictly increasing enumeration of a 

def 

club of 5. Let E = 9 n LIM. We define a partial function g : E — > as follows: 



Note that g(e) < e for all e e Dom{g). Now we consider three cases: 
Case 1. So'^= E\ 'Dom.{g) is stationary in 9. 

Then S =^ {cte : e e So} is stationary in 5. We claim that f \ S is strictly increasing 
on S. Otherwise, there would be an e G 5 such that there is a Co < ^ with f{a^) < /(a^g), 
which contradicts the fact that e ^ Dom(g). 

def 

Case 2. Dom(5f) is stationary in 9 and 5'i = {e e Dom(5f) : /(cKg) = f{o(g{e))} is 
stationary in 9. 

Since ^ I" is regressive, there is a stationary S2 Q Si such that ^ f 52 is constant. 
Then S {cte : e e ^'2} is stationary in 6, and / f is constant. 
Case 3. Dom(^) is stationary in 9, but is not stationary. 
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Then ^'3 = Dom(^) \ 5'i = {e e Dom{g) : f{a^) < f{cig(e))} is stationary, and there 
is a stationary 5*4 C ^'3 such that f ^'4 is a constant. Let S = {ae '■ e e S4}, so 5 is a 
stationary subset of 5. We claim that f \ S is strictly increasing. 

Otherwise, there are ei < €2 G -54 such that /(ctej) < /(ctej). On the other hand, 
f{aei) < f{(Xg{ei)) — f{(^g{e2))j since both ei and 62 are members of S'4. This contradicts 
the definition of ^(£2), since ei < €2. "^1.12. a. 

We now present our main result. 

Main Theorem 1.13. Assume that A = and > cf(//) = k > ^^o- In addition, 
for some 9 e (ac. A), we know that 9 has the weak reflection property for k. 
Then Vx \ is not A"'"-saturated. 

Proof. By 1.2.3, without loss of generality, ^ is a regular cardinal, so 9 < /i. 

Fact 1.13. a. There is a stationary subset S of Sq such that: 
For some S'^ D S and 5'+ C A \ k, there is a sequence 

such that, for every a e , 

1. Ca is a subset of a \ k and otp(Ca) < 9. 

2. Q! is a limit ordinal =^ sup(Cq.) = a. 

3. 13 e Ca ^ {f3 e S+ and = n (3). 

4. cf (a) = 9iSaeS. 

5. For every club E in A, there are stationarily many S & S, such that for all a,P: 

(a< /3 &^ a,P eCs) ^ 0. 
17 



Proof of 1.13. a. Since < A we can apply [Sh 420, 1.5], so there is a stationary- 
subset Si of Sq \ {9} with Si e /[A]. By [Sh 420, 1.2] this means that there is a sequence 
{Da : a < X) such that 

(a) Da is a closed subset of a. 

(b) a* e nacc(Da) =^ Da* ^ Da^ a*. 

(c) For some club E of A, for every S e SiHE, 



(d) nacc(DQ,) is a set of successor ordinals. 

Observation. We do not lose generality if we in addition require that for each a, 

otp(r»a) < e. 

[Why? Let E be the club guaranteed by (c). Since is stationary, so is fl E, so 
we can define for cu e A 



Then we can set S2 = SiH E, so the sequence (D^ : a < A) will satisfy (a)-(d), with Si 
replaced by S2, and otp(D^) < 6 will hold for each a.] 

Continuation of the Proof of 1.1 3. a. Now, for any club F of A, we let 



S = sup{Ds) k otp(L»5) = 9. 




Da iiaeSir\E 

or 3/3 > q; (/? e ^1 n & a e nacc(i:)/3)) . 



otherwise. 



C[F] = [CsiF] : 5 e S+[F] = Sif\Ef\ acc(F) U (successors) \ k). 



where 
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We claim that C can be set to be equal to C{F) for some club F, with S = S[F] =^ 
EnSiH acc(F) \ K and S+ = S+[F]. We are using the ideas of [Sh 365,§2]. 

It is easily checked that (l)-(4) are satisfied for any club F. So, let us suppose that 
(5) is not satisfied for any choice of F, and we shall obtain a contradiction. 

By induction on ^ < 6'"'", we define a club Fq of A. 

If C = 0, we let F^ = LIM. 

If C is a limit ordinal, we let = n^<^F^. This is still a club of A, as ^ < < A. 
If C = C + 1) we have assumed that there is a club such that the set 

Gd^c] = {5 e S[F^] : V«,/3 e Cs[F^] {a < p ^ («,/?] n ^ 0)} 

is non-stationary. Without loss of generality, we assume that F^ C F^. 

At the end, let us let C = n^^^i+F^. This is still a club of A, as < A. Since 
S =^ S[C] is stationary in A, and for every C < we have that S C S'[F^], we conclude 



that the set 



is stationary. So, let us take a 5 e TnLIM. Then Ds is a club of 6, since TnLIM C SiHE. 
For P e Ds, we consider the sequence 

(sup(/3nF^): C<^+)- 

This is a non-increasing sequence of ordinals < so there must be a C/3 < 0'^ and < (3 
such that 

C^<C<^+^sup(/?nFc)=7;3. 
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Notice that C* = sup{C/3 : /? e D5} < 9+, since otp(Ds) = 9. 

Since 5 ^ G^* [F^.+i], by the definition of G^. [F^.+i], there are o; < /3 e C5[F^.] such 

that 

(«,/?] nF^*+i = 0. 

On the other hand, /? e C^F^*] =^ [sup(/? n i:*^),/?) n F^* 7^ =^ sup(/9 n i:*^) < 
sup(/3 n F^*) = 7/3 = sup(/3 n But a < (3 and a e nacc(Z)<5), so sup(/3 n D^) > a. 

Therefore a < 7^3 < Note now that 7^ must be a hmit ordinal, since F^*+i C LIM. 
But q; is a successor, by (d) in the definition oi Ds. So, a < 7^ < /3 e F^*+i and 
(a, /3] n F^*+i = 0, by the choice of F^*. A contradiction.-^i.is.o. 

Continuation of the proof of 1.13. Let us fix 5', 5'"'" and C =^ (Cq, : q; G 5'"'') as in Fact 
1.13. a. Denote by cl(C') the following 

cl(C) = {C: CCS+ A ypeC{C/3 = Cnp)}. 

Now fix the following enumerations: 
For ae S+, let 

Ca = e) : e < otp(CQ,)}, 

such that 7(0;, e) is increasing in e. For each e, let 

7*(Q!,e) =^U^<e7(a,C)- 

Let n — T^i^i^jjbi be such that : i E k) is a continuous increasing sequence of 
cardinals, and, for simplicity, ijlq> 9. 
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Claim l.lS.b. Given enumerations as above, we can for each o: < A, find sets 
af{i < k) such that 
(I) a = Ui<«af . 
(11) K\<fii. 

(III) i < j =^ C a" and for i a hmit ordinal < k, 

(IV) peaf^a^C af. 

(V) (3eainS+^CpCaf. 

Proof of Claim l.lS.b. It is easy to see that we can choose af for a < A and i < n 
such that (I)-(III) are satisfied. Suppose we have done so. Then define by induction on 
a < X, and then by induction on j < k, sets 

af^' af[j{af : (3eafUU{C^: (3eafnS+}}[ju{Cf,: PeafnS+}. 

Now we can check that, by renaming af = af^, we satisfy the Claim.-^i.i3.6. 

Continuation of the proof of 1.13. So we now fix af as in Claim l.lS.b. 

Similarly, for each ^ < A"^, we can let ^ = UQ,<A^i) where are C-increasing in a, 
while < A and, if C e 6|, then C 6|. We require in addition that, if ^ = C + 1, then 
C e and if cf(^) < A, then ^ = sup(6^). 

We now define, for ^ < A""", a function : A — > A. This function is given by 
h^{a) =^otp(6|). 

Clearly, each is non-decreasing, and 

C e 6i =^ h<:{a) < h^{a). (a) 
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Now, fix a sequence E = {E^ : r] E S^}, where each E'^ is a club subset of 77 with 
otp(£^^) = K and consisting only of elements of cofinality < k. We prove the following 
claim, with the intention of applying it later on the functions h^{^ < A"*"). 



Then , there is an i = i{h) < n such that for stationarily many rj E S^, there is a 
C = Cir]) e d{C) with: 

(i) CCr] = sup(C). 

(ii) C C U/3e£^af (hence U^eco/ ^ ^/3eEn(^i^ by the choice of a's). 

(iii) r] = sup{a e C : h{a) e U/j^s^af and /i(sup(C n a)) e U^g^^af }. 

Proof of Claim 1.13.C. Recall the definition of S and Cj's from Claim 1.13. a. In 
particular, for all 5 E S C Sq, 



Claim 1.13.C. Suppose that h : A 



A is non-decreasing, and E is given as above. 



Cs^MS,e): e<otp{Cs)^e}. 



Let us first fix a. 6 e S and suppose that for all a e Cs, 



h{a) < Mm{Cs \ (ct + 1)). 



We define a function f = fg : 9 



K by: 



If6G(^\5^J,/(e) = 0. 



lie est 



/(e) = Min{i < K : h{^*{8, e)), h{^{5, e)) G 



7(<5,£+l) 



and al 



7'(5,e) 



n is unbounded in 7* (5, e)}. 
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Remember that all e e /^^^ satisfy < cf(7*(5, e)) < n. By the definition of 7* (5, e), 
we have that Cs n 7*(5, e) is unbounded in 7*(5, e). Then, as {a] ^ : i < k) is a. C- 
increasing sequence of sets with union 7* (5, e), it must be that Cs Ha] is eventually 
unbounded in 7* (5, e). 

On the other hand, since h is non-decreasing and 7* (5, e) < 7(5, e) < 7(5, e + 1), we 
have by (b) (at the beginning of this proof) that h{'y*{5,e)),h{'y{5,e)) < 7(5, e + 1), so 
h{'j*{6, e)), h{'y{6, e)) e aj^^'^'^^'^ for every large enough i < k. 

So, /(e) is well defined. 

We have assumed that 9 is weakly reflective for k. So, by Observation 1.2.4, for 
stationarily many e G 5"^, / is not strictly increasing on any club of 7* (5, e). If we take 
any such e, then cf(7*(5, e)) > '^q and / \ 7*((5, e) : 7*(5, e) — > 7*((5, e), as 7*(5, e) > k. 
So Fact 1.11 applies and / is constant on some stationary subset of 7* (5, e). Let us denote 
that constant value by = i<5(e). Let ry =^ 7*((^, e)- 

Observation. The set Uags^af^ is an unbounded (even stationary) subset of C5 fl 
7*(5,e). 

[Why? We can check that =^ {C < e : 7*((^, C) £ -^??} is a club of e, so =^ 
{C e Ce : /(C) = ^e} ^ is Stationary, and we conclude that {7(5, C) ^ C ^ ^e} ^ 7*(^) ^) 
is stationary in 7*((5, e). Note that for each C, G Ce, by the choice of we have that 
cf(7*(5,C))<«- 

Now we take any Q & s^. Since cf (7*(5, Q)) < n, by the definition of /, we have that 
^7* (-5,0 p -g unbounded in 7* (5, C). Then 
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and since Sg is stationary in 7* (5, e), we derive the desired conclusion.] 

Continuation of the Proof of l.lS.c. So, by (V) in the choice of a's and (3) of Fact 
1.13. a, we conclude that UQe£;^af^ contains the entire C5 n7*(5, e). Hence, by (IV) of 
1.13.b, 

Uae^;,af^ DU{a£ :/3eC,n7*(5,e)}. 

Now, there must be some j — js < 1^, such that {e G Sf^ : i^ is well defined and — j} 
is a stationary subset of 9. 

If we let 6 vary, then js is defined for every 6 G which satisfies (b) . We show that 
the set of such 5 is stationary in Sg. 

We now get to use 5. from 1.1 3. a. Namely, 

E = {S<X: (V7 < 5) (/i(7) < S)} 

is a club in A. Therefore, 



T = Th = {5 e S : ya < P {a, P e Cs ^ (a, P]nE^ 0)} 



is stationary. It is easily seen that every element of T satisfies (6), so the set of all 5 e 
for which js is defined, is stationary. 

Now, for some i{*) < k, the set {5 E S : js = is stationary. Therefore, 

{v = 7*(^; ^) • ^ ^ k isi^) is defined and = i{*)} 

is stationary in A. For every such rj = 'y*{S, e), we define C = C{r]) by C =^ Cs fl 'y*{S, e). 

We can easily check that this is a well posed definition and that i — i{*) is as 
required.*!. 13.C. 
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Continuation of the proof of 1.13. Now we apply the previous claim to /i^ < A"""). 
For every ^ < A""", we fix i(^) < k as guaranteed by the claim. Then note that for some 
i{*) < K, the set 

= U < A+ : i(0 = i(*)} 

is unbounded in A""". Of course, we can in fact assume W to be stationary, but we only 
need it to be unbounded. 

We now define a new family of functions, based on the /i^'s. 

For every ^ e and ij ^ let /i^,^ be the function with domain a* =^ Ua^^^a"^^^, 
defined by 

h^,r,{P) = Mm{a;\h^{p)). 

Observe that a* C r] and 77 = sup(a*). We have noted before that for C < ^ < A, we can 

fix an a^^^ G A such that 

So, if C < C e then 

a e [a^,^. A) =^ /tc,r?(a) < h,7){ot). 

Also, if C < ^ e W^, then 

h^{p) < A = h^,r,iP) =^ MP), hiP)) ^ ^ MP)^ hiP)) r^a; = $. 

Using the above functions, we define the following sets A^^^^ for ^ < ^ e W. 
-^CS. =^ {v ^ '• unboundedly P e a*, we have h(^^r){P) < h^,viP)}- 

We now show that these sets witness that T>x \ is not A^-saturated. 
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Note: 

(A) li ( < ^ & W, then A^^^ is a stationary subset of A. 

[Why? To see this, fix such C < ^ ^^nd suppose that is a club in A which misses 

Suppose that rj > Q!^,^ and rj E H E. Then rj ^ A^,^, so there is (3o < sup(a*) = rj, 
such that for all /? e (a* \ /3o), 

or, equivalently 

[/ic(/3),/i^(/3))na; = 0. 

We can also assume /Sq > ct^^^, so 0. In particular, ^ a*. We can 

further assume that r] satisfies the conclusion of Claim 1.13.C, with h = hc^ and i = z(*) 
(since Q G W). Let C be as there. 

But then the conclusion of Claim 1.13.C tells us that we can find a /3 in C which is 
greater than (3q and such that /t^(/3) G a*.] 

(B) If Ci < C2 < 6 < 6 e then \ is bounded. 

[Why? This follows easily by the remarks after the definition of hc^,r^.] 

Now assume, for contradiction, that Vx \ is A+-saturated. Then, by (B): 

(C) For each ( e W, we have {Aq^^^/Vx : ^ e (C, A+) fl W) is eventually constant, say for 
ee[^c,A+). 

def 

So, Aq — Aq^^^ satisfies Ci < C2 ^ =^ ^Ci — Ac^^{m.o(iT>x) (again by (B)). Hence, 
again by the A^-saturation of Vx \ S^i 

(D) {Ac^/Vx : C ^ ^) is eventually constant, say for (,>(,*. 
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Choose eW\C* ioT e < ji^^^-^ such that 

< e(2) =^ Cqd <Ce(2), 

which is possible since W is unbounded. By (a) after the definition of /i^, we can find an 
a* < \ such that 

e(l) < e(2) < //+^) A a* < a < A ^ h^^^^^ («) < h^^^^^^ {a) < h^^^^^ (a). © 
By clauses (C) and (D), for all eW and e < A*^*)? 

By (C) and (D), 

So, 

^ = a<^+/Ce,Ce + .7^0(niOdPA). 

Now we can choose an r] E A \ {a* + 1), hence by ®, 

e(l) < e(2) < A/3 e ^ < Z^^.Cec^) (Z^)- ®i 

For each /3 e a^* \ (a* + 1), the sequence {hrjXeiP) • ^ < non-decreasing. Hence, 

since |a*| < /Xj(^), for some e{(3) < n^^^y the sequence (/i,,,c,(/3) : e(/3) < e < /x^^^ is 
constant. Let e(*) =^ sup^g„*\(^*+i)(e(/3)) < //+^). But rj e Ac.(*),C.(*)+i' hence by the 
definition of A^.^'s, there is a /3 e a* \ {a* + 1), such that 

W). ®2 
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So we get a contradiction. "A'l.is. 

A similar argument can be applied to other normal filters T> on A, under certain con- 
ditions. In addition we shall see that, under some assumptions on the cardinal arithmetic, 
the fact that V is not A^-saturated is strongly witnessed, by the existence of a <() on V. 
That is, we obtain '^x>{S'^). This notation is explained in the following 

Definition 1.14. If D is a normal filter on A, and S is D-stationary, then <C>x>('S') 
means: 

There is a sequence {A^ : a e S) such that each Aa C a and for every A e [A]^, 

{ae S : Ana = Aa} G X>+. 

The statement (}x>i'^) means: 

There is a sequence {Va : a E S) such that each Va Q T^{<^) ^^d \Va\ < a, and for 
every ^ C A, there is a C e P such that for all a, 

aeSnC^AnaeVa- 

By a well known result of Kunen (see [Ku 2]), 

OUS) =^ 0-d{S). 

It is easily seen that (}t>{S) implies the existence of an almost disjoint family of V- 
stationary subsets of A, of size 2'^. Therefore, if <C>x>('S') holds, T> is not 2^-saturated. 

Looking back at the proof of Theorem 1.13, there are two important facts that we 
were using. The first is that there is a ^ e A) such that 9 has the weak refiection 
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property for k. The other important ingredient of the proof is Fact 1.13.C. Deahng with 
filters other than Vx, to obtain the corresponding version of 1.13.C, we have to strengthen 
our assumptions, Here, J[6', k) is as in the Definition 1.3. 

Theorem 1.15. Assume ji > 9 = cf{d) > k = ci{iJ,) > b^o, while A = and 
^ I[9, k). Suppose that D is a normal filter on A such that e V. 
If, for some S, 
(*) For every A E V, 

l^e^rVCaclub in 5 ({otp(C n 7) : 7 G C n A} ^ 0mod J[^, ^t)) } 

is a P-stationary set in A, 
then: 

(1) Claim 1.13.C holds for any C and af as in the assumptions of the Claim 1.13.C, with 
"stationary C A" replaced by "P-stationary C A" . 

(2) V \ Sj^is not A+-saturated. 

(3) If 2^* = A and = then 0^(5^) holds. 

We remind the reader of the notation //l^l for the revised cardinal power, from [Sh 

460]. 

Definition 1.16. Suppose that i' > x ^re infinite cardinals and x is regular. Then 

zyM = Min{|P| : V C [u]^ and WA e [u]^ {A C the union of < x elements of V)}. 

Proof of 1.15. (1) and (2) are easily adjusted from Theorem 1.13. 
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(3) The conclusion is the same as that of [Sh 186, §3], and the proof is the same. The 
assumptions on the cardinal arithmetic are here the same as in [Sh 186, §3], with x from 
there equal to our k. The only difference is that the proof in [Sh 186, §3] started from □(A), 
but we can use Fact 1.13. a instead.-A'i.is. 

§2. The ^*_^{S) principle. Suppose that S is o. stationary subset of a regular 
uncountable cardinal A. The aim of this section is to formulate a combinatorial principle 
which suffices to show that certain normal filters on A cannot be A^-saturated. The 
principle, JH^('S'), is a form of ♦(5'), where ^ is a sequence of ordinals. Our interest in this 
comes from two facts presented in 2.8. Firstly, if A is a successor of a singular cardinal /x 
of uncountable cofinality k, then X!.p(A \ S'^) is always true. This can be used to obtain 
an alternative proof of that part of the result from [Sh 212, 14]=[Sh 247, 6] which states 
that no normal ffiter concentrating on A \ 5"^ is A^-saturated. Secondly, if X[A, k) \ 
contains only nonstationary sets, X1^('S';^) is true, so by 2.5. we can conclude that V \ 
is not A"'"-saturated. The key to the proof of 2.8. is the combinatorial lemma 2.7. 

We commence by recalling the definition of some versions of X- 

Definition 2.0. Let A be an uncountable regular cardinal and S C X stationary. 
Then: 

(0) ^{S) means: 

There is a sequence A = {A^ : a e S O LIM) such that: 
(i) For each a e 5 fl LIM, the set Aa is an unbounded subset of a. 
(a) For aU ^ e [A]'*', the set 

Gi(s) [A] =^ {a&Sn LIM : AaQA} 
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is non-empty. 
(1) means: 

There is a sequence V = (Pa : a € 5' n LIM) such that 
(i) For each a e S r\ LIM, we have \Va\ < \oi\. 
(a) If S e Va-i then B is an unbounded subset of a. 
(Hi) For every A e [A]*^, there is a club Ca of A such that 

G%*^S)[A =^ {a e ^ n LIM : 3S e (S C A)} D n 5 n L/M. 

Many authors use a different definition of X, in which every unbounded set is required 
to be "guessed" stationarily many times. The foUowing weU known fact shows that the two 
definitions are equivalent. We also include some other easy observations about Definition 
2.0. 

Fact 2.1. Assume that A and S are as in Definition 2.0. 

(0) If ^ = {Aoi : CK e 5 n LIM) is a 4»(<S') -sequence, then, for every ^ e [A]^, the set 
^♦(S) [^] stationary. 

(1) If ^{S) holds, then there is a X('S')-sequence {A^ : a e 5 fl LIM) such that for 
each q; e n LIM, we have that otp{Aa) — cf (a). 

(3) Suppose that "D is a normal filter on A and S e T>'^ is such that P exemplifies that 
Jlt*{S) holds. Then, for every A e [X]-^, the set G'^*(5)[^] is P-stationary. 

Proof. (0) Otherwise, we could find an ^ e [A]*^ and a club C in A, such that for all 
a in C n 5' n LIM, the set A^ is not a subset of A. Then set A^ = {Min(^ \a) : a e C}, 
so A^ e [A]'*'. But if Aa A^ , then, Aa is also a subset of A. On the other hand, since 
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is unbounded in a (as is), also C is unbounded in a, therefore a E C. This is a 
contradiction. 

(1) Suppose that {Ba : a E S f] LIM) exemphfies ♦(<S') and define for each a e 
S n LIM, the set Aa to be any cofinal subset of Ba with otp{Aa) = cf (a). 
(3) We simply remind the reader of the following elementary 

Observation. For every club C of A, we have C E T> {so the set SdC is "D-stationary). 
[Why? Suppose that C is a club of A such that C ^ V, so S \C E V+ . We define the 
following function, ior a E S \ C: 

f{a) =^ sup(C n a) 

and we note that / is regressive on S \ C. Then we can find a T C S \ C which is 
P-stationary and such that / |~ T is a constant. Then T must be bounded, which is a 
contradiction.] 

Now we introduce the version of the 4»* principle that will mainly interest us. The 
guessing requirement is weaker, while the order type of the sets entering each family in the 
J|k*-sequence is controlled by a sequence of ordinals. 

Definition 2.2. Let A be a regular uncountable cardinal and ^ C A stationary. Let, 
^ = (^a '■ a E S) he a sequence of ordinals. Then 

JI»*_0{S) means: 

There is a sequence P = {Va : a E S (1 LIM) such that: 
(i) For each a E S H LIM, the family Va consists of < \a\ unbounded subsets of a. 
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(a) For each a e S D LIM and B e Va, we have otp(5) < Oa- 
(Hi) For A e [A]^, there is a club Ca of A such that 



Gj* = {a : {3B e Va) {a = sup(5 nA))}DCAnSn LIM. 

If for each a & S, 9^ = cf{a) + 1, we omit 9 in the above notation. 

If for some /j, we have that 9a = for all a E S f] LIM, then we write rather 

than 

We make some easy remarks on Definition 2.2. 

Observation 2.3. Assume that A, 5" and 9 are as in Definition 2.2. 

(0) If the set of all o; G 5 fl LIM for which 9^ > cf (a) is non-stationary, then JI»*_q{S) 
is false. Otherwise Jf»*{S) =^ 

(1) If T,j^0^\'y\^^^'^^ < \a\, for each a e S", then 

(2) Suppose that P is a normal filter on A, while S is D-stationary and P exemplifies 
Jlt*_^{S). Then, for every Ae [X]^ the set G^* _(5)[^] is D-stationary. 

Proof. (0) Obvious. 

(1) If ^ = (T'a : aeSn LIM) exemplifies define 

pi ^ f [b :3AeVa{B CA AB cofinal in a A otp(5) = cf (a)) | if > cf (a) 
{a} otherwise. 

Then |pt I = |7?^|cf(«) < a and, by (0), (T't ; « e 5 n L/M) exemplifies 

(2) Like 2.1.3. ★a.s. 
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We can consider also X-sequences whose failure to guess is always confined to a set in 
a given ideal on A. In this context, for example X(<S') will mean Jlt{S)/Jx. 

Definition 2.4. Let A and S be as above, while T is an ideal on A. Then 
JI»{S)/I means: 

There is a sequence A = {A^ : a E S) such that each A^ is cofinal subset of a, and 
this sequence has the following property. For every A E [A]'^, the set 

Gi^syxlA] = {a:A^C A} 

satisfies G^(^s)/x\.^] ^ 

If V is the dual filter of the ideal X, then ^{S)/V means the same as ik{S)/X. We 
extend this definition in the obvious way to the other mentioned versions of the X principle. 

Theorem 2.5. Suppose that A = and // is a limit cardinal. 

(1) Assume that i(t*-fj,{S) holds for a stationary S' C A. Then no normal filter V on S 
is A"'"-saturated. 

(2) If 5 C A is stationary and "D is a normal filter on S such that ^*_^{S)/V holds, 
then D is not A^-saturated. 

Proof. Let us fix a sequence V = {Vg : 5 E S LIM) which exemplifies X-p('S')- 
Therefore, for each 5 E S (ILIM, we have a family Vs = {Ps,i '■ i < < 5} such that each 
Ps^i is a cofinal subset of 6 of order type otp{Ps^i) < jJi. 

We fix a 1-1 onto pairing function pr : A x A — > X\uj such that for each a, /? e A, we 

have 

Max{a,/3} < pr(a,/3) < (|a| + + . 
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(Here, we use the convention that = for n e a;.) 
We shall also fix a club C of X \ n such that 

Q!,/?<7&7eC =^ pr(Q!, P) < 7. 

Now, we choose sets 6£ for C < A""" and a < \, and the functions : A — A for C < A""" 
as in the proof of 1.13, and with the same properties as there. For C < A""", we define the 
unbounded subset of A by 

=^ {pr(Q!, /^^(q;)) : a < A}, 

and partial functions (7^ by 

g^{6) = Mm{i < 5 : sup(X^ n Ps,i) = 6}. 

In fact, the domain of each ^r^ is exactly the set G^, ^^^^[X^], so Dom(5r^) is "D-stationary 
(by 2.3.2). For S e Dom(5f^) n C, we can define 

fc{5) = pv{gc{5),\Ps,,,^S)\^). 

Notice that is regressive on its domain, so if 5 > and f^{S) is defined, then /^(5) < 6 
(as 5 E C). Therefore, there is a "D-stationary set 5^ such that \ is constantly equal 
to pr(i^, 9<^) for some and a regular cardinal < ji. Then there are i* < A and a regular 
cardinal 9* < ji such that the set 

is unbounded. 

35 



Let us define for S D acc(C) n LIM with i* < the set 



ds = {a : (3/3)(pr(a,/3) G Ps,i*)} U {(3 : (3a) (pr(a, /3) G P^,..)}. 



By the definition of pr, we have ds Q S. In fact, since 6 e acc(C), the set ds is an 
unbounded subset of 5. Like in 1.13, we can define for ( eW and 5 for which ds is defined, 
a function h(^^s on ds given by 



For C £ we define sets 

^C,€ = {5 e 'S' : (ij is defined and for unboundedly /3 E ds we have h^^sil^) < h^,6{/3)}- 

Assume now that V is A^-saturated, and let us make some simple observations about the 
just defined sets: 

(a) Ac^^^/V increase with ^ and decrease with C,. 

(b) Since V is A^-saturated, for any fixed Q G VF, the sequence {Ac^^^/V : ^ < A"*") is 
eventually constant, let us say for ^ G [^^, A""") fl W. 

Similarly, 

(c) {A,^ =^ A<^^^^/P : ( < X^) are eventually constant, say for C G \ C(*)- 
We choose by induction on e < ^* ordinals such that 




Mm{ds \ {hciP) + 1)) if ds \ (h^iP) + l) 7^ 



A otherwise. 



Therefore 



ht^^s '■ ds 



ds U {A}. 



(^) 



Ce(C(*),A+). 



(ii) 



CeeW. 
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(iii) are strictly increasing with e. 

(iv) Ce+i > Cce- 
Therefore 

e(l) < e(2) < r ^ ^Ce(i),C.(.)/^ = ^Ce(i),^c,a) = ^C(*)/^^- 

Let 7(*) < A be such that for all a e (7(*), A"*"), the sequence {h(^^{a) : e < 6*) is strictly- 
increasing. (Recall that for ^ < ^ < A""", we know that /i^ is eventually strictly less than 
h^.) We can as well assume that 7(*) > a;. 

By the above and the fact that 9* < A, we can find a set E e V such that 

We can assume that Min(£^) > 7(*). Without loss of generality, we can also add that 
E C acc(C) and 

e<e*&LSeEnSn lim =^ hj's c 5, 

since 0* < A. 

Now we discuss the two possible cases, the first of which corresponds to the situation 
in 1.13. 

Case 1. For some ( > C(*)) we have C G and ^(^(*) fl is P-stationary. 

We choose a, d E E n D ^^(*)- In particular, ds is defined. We consider {h^^^s '■ e < 
9*). By the choice of E, each h(^^^s is a function from dg to itself. 

For any a E ds \ 7(*), the sequence {hQ^sict) '■ e < 9*) is non-decreasing. As 5 e 
and C e W, we know that jrfjl < \P6,i* \ < 9*,so the above sequence is eventually constant. 
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Similarly, \ds \ 7(*)| < 0*, so there is some eo < 0* and some function h such that for 
all e e {eo,9*), we have /i^^^j f (dj \ 7(*)) = h. But 5 e ^c(*) n so 5 e A^^^^^^^ for aU 
e < 9*, and therefore for any such e, 

is unbounded in 5. This is a contradiction. 

Case 2. n is not P-stationary for any C € with ^ > C(*)- 

Then for all ( E W and ^ £ \ C(*); the set n is not ©-stationary, as 

A(^^^^ C ^^(^-j/P. Similarly, since for C < ^ e W, we have that A^^^^ C Ai^^^^/T>, we 

conclude that A^^^ n is not P-stationary for any < G W and ( E W \ ({*)■ 

On the other hand, as each ior ( e W is "D-stationary, and we are assuming that 

V is A+-saturated, there are ^ < C ^ 1^ \ C(*) such that n is P-stationary. We fix 

such ( and ^. 

Let us choose a 5 e n 5^ n S^) \ Without loss of generality, we can assume 

that there is an o:^^^ < 6 such that a > o:^,^ =^ h(^{a) < h^{a). Note that ds is defined. 
Then, by the definition of we can find a 71 e (ckc,^' such that 

hQ,5 \ {ds \ 71) = h^^s t ((^5 \ 7i)- 
Note now that there is a club E^^ such that 

// 

a & =^ a C. a, 

and a similarly defined club i?^. We can without loss of generality assume that d G E^nE^, 
so both /i^ and are functions from ds to itself. Now, since 5 E B,^ (1 B^, we know that 
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9ci^) — 9^i^) — *(*)• -^y definition of X^, we can find an a e (71, (^) such that 
pr(Q;i, h^{ai)) G ds, so by the definition of h^^s we have 

On the other hand, h(^{ai) < /ig(Q:i) G ds, so /i^,<5(q:i) < /i^(q:i). Therefore, h^^sio^i) 7^ 
^^,(5(Q!i)) which is a contradiction to ai > 71. 
(2) Follows from the proof of (l).-^2.5. 

Like <0> and by the same proof, the usual X principle on A can be used for guessing not 
just unbounded subsets of A, but any other structure which can be coded by the unbounded 
subsets of A. With the principle, this does not seem to be the case, or at least the 
<)-like proof fails. In particular, we do not know if the following is true: 

Question 2.6. Suppose that A is a regular uncountable cardinal and S a stationary 
subset of A such that holds. Is it true that there is a sequence {J^a a & S (ILIM) 

with the following properties: 

(i) Each Tot consists of partial functions from a to a, each of which has an unbounded 
subset of a as its domain. 

(ii) \J-'a\ < CK. 

(in) For every function / : A — > A, there is a club C/ of A with the property 

aeCfHSn LIM =^ {3g e J^a) (sup{/3 G Dom(^) : g{/3) = f{/3)} = a)? 

We note that a positive answer to 2.6. would quite simplify the proof of 2.5. 
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Our next goal is to prove that J(t*_^{X \ S^) is true for any A which is the successor of 
a singular cardinal n of uncountable cofinality k. The key is the following 

Lemma 2.7. Assume that A = and < k = cf(//) < Also n = J^i^i^Hi, where 
{fii : z < is an increasing continuous sequence of cardinals, and for simplicity, fio > k. 
Then there is a sequence 

((af : i < K,a < X) 

such that for every o: < A, the sets af{i < k) are subsets of a which are C-increasing in i, 
with \af\ < jii, and such that: 
For any / : A — > A, if 

A{ = [a<X:a = sup{C G af : /(C) G af }} 

then 

(A) A( are C-increasing in i. 

(B) A\5;^CUi<«4(modPA). 

(C) If 7 e S'jJ, while i < k and A{ reflects on 7, then 7 e A{. (In fact, this is true for any 
7 < A with K > cf(7) > Hq.) 

So 

(C') If Sf =^ \ Ui^nAf, then for no z < k does A{ reflect in any 5 E Sf. 

(D) There is a nonstationary set N such that Sf\NE T[X, k). 

Proof. We describe the choice of sets af, and then we check that all claims of the 
lemma are satisfied. 
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First we fix a sequence (e^ : 7 e LIM fl A) such that is a club of 7 with otp(e^) = 
cf(7). Then we define by induction on ck < A sets af for all i < k, requiring that for all 
limit 7 

l^i > cf(7) =^ U/3ee^af C a], 

in addition to the requirements that we already mentioned in the statement of the lemma. 
Now we suppose that / : A — > A is given, and check claims (A)-(D). 

(A) This follows from the fact that for every a < A, 

i <j < K =^ af C a". 

(B) Let 

£' =^ |q: G A : a — sup{( < a : f{() < q:}|. 
Then E' is a club of A. We shall show that 

(A\5^)nacc(E)CU,<«4. 

So, let us take a 7 e acc{E) such that cf (7) 7^ k. Then e-^ fl £■ is a club of 7, and 
otp(e^ f] E) = cf (7). Let f] E = {P^ : e < cf (7)} be an increasing enumeration. So, for 
all e, we have 

/(A) < Pe+l < 7- 

Since cf(7) 7^ k, there must be an z < k such that for some unbounded c C cf(7), we have 
{PeifiPe) '■ e e c} C a] (note that we are using the fact that af are increasing with i). 
Then 7 G A{. 
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(C) Suppose that k > cf(7) > and A( reflects on 7. In particular, A{ fl is 
stationary in 7. Given an ck < 7, we can find a ^ e ^4/ n such that a < Then, there 
is a ^ e such that a < $, and /(^) e a^, by the definition of A{. Since cf(7) < n < 
we have that C aj, and we are done. 

(C ) This follows immediately by (C). 

(D) Define h : S^^ — > k by h{a) ^= Min{z : a e }. Then, if 5 e 5/ n acc(£;), the 
function h is defined on 5'^^ n 5 and not constant on any stationary set of 5, by (C ). By 
1.11, h is increasing on some club of 8.^2.7. 

Theorem 2.8. (1) Suppose that A = and ji > cf(/i) = k, > b^o- 
Then, 

*1^(A \ Sj^) holds and *1^(5^)/X[A, holds. 

(2) If in (1) we in addition assume that is a strong limit, then, 

**(A \ 5^) holds and **(5^)/X[A, k) holds. 

Proof. Let us fix sets af {i < k) for a < A as guaranteed by Lemma 2.7. We fix for 
all q; e A a cofinal subset Pa of a such that otp(PQ,) = cf(Q;). 
(1) We shall define for a e A, 

_ ( {af : i < kSz sup(a") = a} U {Pa} if > k 
" \ {a} otherwise. 

Now, certainly each Va is a family of < \a\ subsets of a. 

Suppose that A e [A]^ is given, and let / be an increasing enumeration of A. In 
particular, /((^) > for all C G A. The set 

C"'=l'{«<A: VCea(/(C)<«)}\« 
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is a club of A. Let us take any a e C fl S^^. By (B) of Lemma 2.7, there is an z < k such 
that a E , where is as defined in Lemma 2.7. Then a = sup{C e af : f{Q e }, 
so a = sup(^ n af). 

This proves ^^^(A \ S^). With the same definition of P ^= {Va '■ a < A), let us 
start again from an A G [A]'^, and / and C as above. Let Sf and be as in Lemma 
2.7, so Sf \ N e X[A, k). li a E C n \ Sf, then we argue as above, to conclude that 

" ^ ^**_^(5^)/X[A,k)[^]- 

(2) With the same notation as above, we define 

^ def r {all cofinal sequences of a included in af : z < k} U {Pa} if |q;| > k 
1^ {a} otherwise. 

Then \Va\ < 21°=! + k < /i. 

We argue similarly on S^, using the set Sf as above. -^2.8. 

As a consequence, we obtain another proof of (a part of) a theorem from [Sh 212, 14] 
and [Sh 247, 6] , as well as some other statements. 

Corollary 2.9. Suppose that A = /x"*" and /i > cf(//) = k > Mq- Then: 

(1) No normal filter on A \ 5;^ is A^-saturated. 

(2) If P is a normal filter on S^ such that J[A, k) \ S^ contains only non-stationary 
sets, then T> is not A"'"-saturated. 

(3) If J(t{S) holds, then Vx \ S is not A+-saturated. 

Proof. (1) ^*_^{X\S^) holds, by 2.8. By 2.5, V cannot be A+-saturated. 

(2) Similar. 

(3) See 2.10.2 below.*2.9. 
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Concluding Remarks 2.10. (0) Another useful version of the J|k-principle on A for 

a stationary 5' C A is Jlt~{S), which says that 

There is a sequence P = {Va : a E S f] LIM) such that Va is a family of < a 
unbounded subsets of a with the property that for all unbounded subsets A of A, 

is non-empty. 

As opposed to the situation with <(), it does not have to be true that =^ JI»{S). 

Of course, still J(t*{S) =^ J(t~{S), so we do not consider X~ here. 

(1) We can also consider versions of X* or X~ for which the size of each Va is deter- 
mined by some cardinal jia, not necessarily equal to \a\. Also, we can combine this idea 
with the idea of so also the order type of sets in Va is controlled by some prescribed 
sequence 9. 

(2) If we now define ^Z^{S) in the obvious way, then it follows from the proof of 
2.5. that for \ — jjL^ and /x singular, Jl»Z^{S) is enough to guarantee that Vx \ S is not 
A^-saturated. Therefore, in particular, X(/S') suffices. 

For A the successor of a strong limit, most "reasonable" versions of X coincide. 

(3) After hearing our lecture at the Logic Seminar in Jerusalem, Fall 1994, M. Magidor 
showed us an alternative proof of 2.5 using elementary embeddings and ultrapowers and 
not requiring to be a limit cardinal. 

(4) The assumptions of 1.13. and 2.5. seem similar, but we point out that there are 
in fact different. The existence of a ^ < A which weakly reffects at k is not the same as 
the assumption that X[A, k) \ contains only bounded sets. 
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